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Quantum  logic  operations  can  be  performed  using  linear  optical  elements,  ancilla 
photons,  and  corrections  based  on  the  results  of  measurements  made  on  the  ancilla. 
We  have  recently  demonstrated  several  basic  quantum  logic  operations  using  single 
photons,  a  technique  for  feed-forward  control,  a  new  source  of  single  photons  on 
pseudo-demand,  and  a  quantum  memory  device  for  single  photons. 


1  Introduction 


Knill,  Laflamme,  and  Milburn  (KLM)  recently  showed1  that  quantum  logic 
operations  can  be  performed  using  linear  optical  elements,  such  as  beam  split¬ 
ters  and  phase  shifters.  The  input  qubits,  represented  by  single  photons,  are 
combined  with  additional  photons  (ancilla)  using  linear  optical  elements,  after 
which  measurements  are  made  on  the  ancilla.  In  the  original  KLM  approach, 
the  output  of  a  logic  device  is  only  accepted  if  the  measurements  yield  specific 
results  (post-selection),  whereas  the  results  are  always  accepted  in  an  alter¬ 
native  approach  that  we  recently  suggested.2  In  either  case,  measurement- 
dependent  corrections  are  applied  to  the  output  and  the  quantum-mechanical 
measurement  process  projects  out  a  final  state  that  corresponds  to  the  desired 
logical  output  in  the  limit  of  a  large  number  n  of  ancilla. 

We  have  proposed3  several  quantum  logic  devices  of  this  kind,  including 
a  quantum  parity-check,  quantum  encoder,  and  a  destructive  controlled-NOT 
gate  that  performs  the  logical  function  of  a  conventional  CNOT  operation 
while  destroying  the  control  qubit  in  the  process.  These  basic  devices  can  be 
combined  to  implement  a  full  (non-destructive)  CNOT  gate  as  described  in 
Ref.  3.  Our  CNOT  implementation  makes  use  of  polarization-encoded  qubits,4 
which  avoids  the  phase  instabilities  that  can  occur  when  using  interferometers. 

In  the  remainder  of  this  paper,  we  will  describe  recent  experimented 
demonstrations  of  a  quantum  parity-check  and  a  destructive  CNOT  gate.5 
We  have  also  implemented6  the  feed-forward  techniques  required  to  correct 
the  output  of  the  logic  gates,  along  with  a  new  source  of  single  photons  on 
pseudo-demand,7  and  a  quantum  memory  device  for  single  photons.8  A  “high- 

fidelity”  approach2  to  linear-optics  quantum  computing  will  also  be  briefly 
discussed. 
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always  accepted  (no  post-selection),  while  the  entangled  state  of  the 
photons  is  chosen  to  maximize  the  fidelity  of  the  output.  This  results 
intrinsic  error  rate  of  (1/n)2,  which  we  expect  to  have  practical  advaataBa» 
in  quantum  computing  applications.  In  particular,  our  high-fidelity  approa|| 
allows  a  specific  error  threshold  to  be  met  with  a  smaller  number  of  anriijj| 
photons  than  in  the  original  KLM  approach,  assuming  that  the  error  corr^s 
tion  code  must  be  able  to  correct  for  the  most  general  errors.  Reducing  t.fa| 
number  of  ancilla  photons  will  reduce  the  probability  of  an  error  in  the  ge&| 
eration  of  the  ancilla  photons,  which  in  turn  will  make  it  easier  to 
error  threshold. 


4  Summary 

We  have  performed  proof-of-principle  demonstrations  of  basic  quantum  lope 
operations  using  single  photons,  feed-forward  control  techniques,  a  new  source 
of  single  photons  on  pseudo-demand,  and  a  quantum  memory  device  for  single 
photons.  All  of  these  devices  have  errors  on  the  order  of  15%  per  operation 
and  their  performance  would  have  to  be  greatly  improved  for  any  practical 
applications.  Nevertheless,  these  results  represent  a  first  step  towards  the 
long-term  goal  of  linear-optics  quantum  computing. 
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